Design of a Reliable Real-Time Scheduling Policy for Dual-Channel Networks

نویسندگان

  • Junghoon Lee
  • Mikyung Kang
  • Gyung-Leen Park
  • Sung Y. Shin
چکیده

This paper designs and analyzes the performance of a communication scheduler that cooperates with each other over the dual-channel wireless network, aiming at enhancing reliability and timeliness of time-sensitive applications on embedded devices. The proposed scheme consists of (1) evenly partitioning the stream set into two identical ones, (2) applying EDF (Earliest Deadline First) policy on the respective set after an acceptance test, and (3) maximizing the number of switchable pairs. Based on this schedule and channel estimation, the coordinator schedules each node according to 3-level selection steps made up of normal schedule, channel switch, and slot reallocation. Simulation results show that the proposed scheme improves the deadline meet ratio by up to 28 %, compared with the global EDF policy, when packet error rate reaches 0.4. The slot reallocation can enhance the real-time performance by 11% when the deadline of each application gets larger up to 5 times of execution time.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

طراحی لایه- متقاطع برای کنترل ازدحام، مسیریابی و زمان‌بندی در شبکه‌های بی‌سیم ad-hocبا در نظر‌گرفتن توان الکتریکی گره‌ها

Abstract Ad hoc Wireless Networks, are networks formed by a collection of nodes through radio. In wireless networking environment, formidable challenges are presented. One important challenge is connection maintenance mechanism for power consumption. In this paper, a multi-objective optimal design is considered for ad-hoc networks which address the electrical power of nodes effects on cross-l...

متن کامل

An energy-efficient real-time scheduling scheme on dual-channel networks

The recent evolution of wireless sensor networks have yielded a demand to improve energy-efficient scheduling algorithms and energy-efficient medium access protocols. This paper proposes an energy-efficient real-time scheduling scheme that reduces power consumption and network errors on dual channel networks. The proposed scheme is based on a dynamic modulation scaling scheme which can scale th...

متن کامل

A Real-Time Message Scheduling Scheme Based on Optimal Earliest Deadline First Policy for Dual Channel Wireless Networks

This paper addresses the problem of scheduling time sensitive messages on dual channel wireless sensor networks. Besides the bandwidth expansion, partitioning evenly the transmission time makes it possible to inherit the optimality of EDF scheduling scheme on the dual channels based on fixed-size time slots synchronized across the two channels. Slot rearrangement also maximizes the number of sw...

متن کامل

Logical Link Control and Channel Scheduling for Multichannel Underwater Sensor Networks

With recent developments in terrestrial wireless networks and advances in acoustic communications, multichannel technologies have been proposed to be used in underwater networks to increase data transmission rate over bandwidth-limited underwater channels. Due to high bit error rates in underwater networks, an efficient error control technique is critical in the logical link control (LLC) subla...

متن کامل

A Two Stage Stochastic Programming Model of the Price Decision Problem in the Dual-channel Closed-loop Supply Chain

In this paper, we propose a new model for designing integrated forward/reverse logistics based on pricing policy in direct and indirect sales channel. The proposed model includes producers, disposal center, distributers and final customers. We assumed that the location of final customers is fixed. First, a deterministic mixed integer linear programming model is developed for integrated logistic...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Inf. Sci. Eng.

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2007